On the Number of Sets in a Null t-Design

نویسندگان

  • Peter Frankl
  • János Pach
چکیده

Let X be an nelement set, and let k, t, A be positive integers, n ~ k ~ t. A system Y of k-element subsets of X is called an SA (n, k, t) Steiner-system if every t-element subset of X is contained in exactly A members of Y. (Notice that two members of Yare not necessarily distinct.) We denote by hy the characteristic function of Y i.e. hy is defined on all subsets of X, and for any B ~X, h(B) is the number of occurences of Bin Y. Further, let V(X) denote the vector space of all real valued functions I: 2x ~ R. (Obviously, dim V(X) = 2".)

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sharply $(n-2)$-transitive Sets of Permutations

Let $S_n$ be the symmetric group on the set $[n]={1, 2, ldots, n}$. For $gin S_n$ let $fix(g)$ denote the number of fixed points of $g$. A subset $S$ of $S_n$ is called $t$-emph{transitive} if for any two $t$-tuples $(x_1,x_2,ldots,x_t)$ and $(y_1,y_2,ldots ,y_t)$ of distinct elements of $[n]$, there exists $gin S$ such that $x_{i}^g=y_{i}$ for any $1leq ileq t$ and additionally $S$ is called e...

متن کامل

The Comparative Effect of Consciousness Raising Tasks on the Reading Comprehension of the High and Low Risk-Taking English as Foreign Language Learners

This study investigated the comparative effect of consciousness raising tasks on the reading comprehen- sion ability of the high and low risk-taking English as Foreign Language (EFL) learners. To achieve the purpose of this study, 106 students from the Shahid Sattary University in Tehran were selected from among a total number of 150 based on their performance on the Preliminary English T...

متن کامل

Application of Benford’s Law in Analyzing Geotechnical Data

Benford’s law predicts the frequency of the first digit of numbers met in a wide range of naturally occurring phenomena. In data sets, following Benford’s law, numbers are started with a small leading digit more often than those with a large leading digit. This law can be used as a tool for detecting fraud and abnormally in the number sets and any fabricated number sets. This can be used as an ...

متن کامل

The Effect of Teaching Vocabulary through Synonymous, Semantically Unrelated, and Hyponym Sets on EFL Learners’ Retention

Many textbooks include semantically related words and sometimes teachers add synonyms, antonyms, etc. to the words in order to present new vocabulary items without questioning the possible effects. This study sought to investigate the effect of teaching vocabulary through synonym, semantically unrelated, and hyponym sets based on Higa’s (1963) proposed continuum. A total of 120 Iranian intermed...

متن کامل

Spatial Distribution Pattern of Tetranychus urticae Koch (Acari: Tetranychidae) on Different Rosa Cultivars in Greenhouse Tehran

The two-spotted spider mite, Tetranychus urticae Koch (Acari: Tetranychidae), is an economically important pest of ornamental plant in Iran. The population abundance and spatial distribution were studied on five Rosa cultivars including Maroussia, Wendela, Elderado, Wenedetta, and Hot Lady during two growing seasons of 2011 and 2012 in greenhouse. The k parameter, index of dispersion, Lloyd’s m...

متن کامل

Different-Distance Sets in a Graph

A set of vertices $S$ in a connected graph $G$ is a different-distance set if, for any vertex $w$ outside $S$, no two vertices in $S$ have the same distance to $w$.The lower and upper different-distance number of a graph are the order of a smallest, respectively largest, maximal different-distance set.We prove that a different-distance set induces either a special type of path or an independent...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 4  شماره 

صفحات  -

تاریخ انتشار 1983